/*
	本程序参考了ELFhash函数
*/

#include <stdio.h>
#include <stdlib.h>
#include "duplicity.h"

int main()
{
	int n,i;
	char t[41];
	char *p=t;
	scanf("%d",&n);
	Node *tree=malloc(n*sizeof(Node));
	
	for(i=0;i<n;i++)
		tree[i].key[0]='\0';//空的标志
	for(i=0;i<n;i++)
	{
		scanf("%s",p);
		Node *node=Init(p);//产生节点，并对节点进行赋值
		Insert(tree,node,n);//插入节点，如果是第一次重复，那么就输出所对应的key
	}
	
}
